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Device Manufacturing Method, Device Manufactured Thereby, ComputeKprogram 
for performing the method. Lithographic Apparatus, Robotics system and 
a time optimal setpoint generator 



The present invention relates to a device manufacturing method comprising the steps 

of: 

providing a radiation beam using a radiation system; 

projecting the radiation beam onto a substrate of radiation sensitive material; 

specifying a trajectory comprising a position and/or an orientation as a function of 

time to be followed by the substrate relative to the radiation beam, wherein the 

trajectory is a mathematical smooth function up to at least the third order which 

coxmects a first state and a second state, wherein both the first state and the second 

state comprise boundary values for at least tJie position and/or the orientation and for 

first and second derivatives of the position and/or the orientation. 

Tlie invention also relates to a computer program for specifying the trajectory for the 

device manufacturing method. 

Furthermore, the present invention also relates to a lithographic projection apparatus 

arranged for applying the metliod according to tlie invention, 
Tlie invention also relates to a robotics system comprising: 
a first movable element, 
a second element, 

a setpoint generator arranged for specifying a trajectory comprising a position and/or 
an orientation as a function of time to be followed by the first element relative to the 
second element, wherein the trajectory is a mathematical smooth function up to at 
least the third order which connects a first state and a second state, wherein both the 
first state and the second state comprise boundary values for at least the position 
and/or the orientation and for first and second derivatives of the position and/or the 
orientation; 

a drive unit for moving the first element with respect to the second element according 
to the specified trajectory. 

The said device manufacturing method is known in practice. According to this . 



method the substrate and the radiation be£im are moved relative to each other according to 
the specified trajectory. Hiis can be accomplished by either moving only the substrate or 
the radiation beam or by moving both flie substrate and the radiation beam. However, 
mostly in practice, the substrate is moved according to tlie trajectory in the radiation beam 
which is stationary. 

Generally, in lithograpliic manufacturing methods, a substrate has to be moved 
from a fiist state Mtli a certain position, velocity, acceleration and a certain orientation, 
angular velocity, and angular acceieratlon to a second state with a certain position, velocity, 
and acceleration and a.certain orientation, angular velocity, and angular acceleration. 
According to tlie Icnown method, a trajectory can be specified comprising a position as a 
function of time having three continuous derivatives. The latter means that the urajectory is 
smooth up to the. third order. 

The throughput of the device manufacturing mediod depends amongst others 
on ttie particulars of the specified trajectory to be followed. At this point two conflicting 
requirements have to be met. On the one hand there is a requirement of specifying a 
trajectory yielding a maximal dirougbput of the device. On the other hand there is a 
requirement to be met relating to limitations of control equipment used for positioning the 
substrate with sufBcient accuracy and stability in the ratfiation beam. If the latter 
requirement Is not met there is a risk of not obtaining manufactured devices with a 
sufficient degree of quality. At present, there is no method or lithographic apparatus which 
balances the conflicting requirements in an appropriate way. 

It is an object of the invention to provide a metiiod and an apparatus which provides 
a systematic way of balancing the said conflicting requirements, For this, the method 
according to invention is characterized in tliat the method also comprises tlie step of; 

specifying the trajectory which provides the shortest connection in time between the 
first and second state, wherein the first derivative, the second derivative and the third 
derivative of the trajectory are bound by predetermined values. 
In this way a well-defined mathematical problem is formulated yielding one and only one 
trajectory associated with an optimal throughput of the method while maintaining a 
sufficient degree of quality of the manufactured devices. Since the said predetennined 
values relate to the quality of the manufactured devices, tlie method and apparatus can 



P''0429.000-EP 



-3- 



efficiently and optimally be adapted to for example changing working requiiements by 
adjusting tliese predetemiined values accordingly. The trajectory to be followed can be 
calculated in real time using straightforward analytical equations. Jji practice* tlie boundary 
values for the second derivatives in the first and second states will often be set at zero, 
5 which simplifies die mathematical equations to be solved. 

An embodiment of tlie metliod according to. die invention is characterized in that the 
trajectory is calculated accdrding to the following steps: 

calculating separate respective sub-trajectories for respective dimensions of tlie 
position and/or the orientation, wherein each sub-trajectory is a mathematical smooth 
10 function up to at least the third order having the shortest connection time between the 

first state and tJie second state in the concerned dimension, wherein the first 
derivative, the second derivative and the third derivative of each sub-trajectory are 
bound by predetermined values specified for that sub-trajectory; 
selecting the sub-trajectory out of the calculated sub-trajectories which lias the largest 
1 5 connection time; 

prolonging the respective non-selected sub-trajectories to the connection time of the 
selected sub-lr^ectory while meeting the requirements of the respective 
predetermined values for the respective sub-trajectories; 
generating the said trajectory by combining the selected sub-trajectory and the 
20 prolonged sub-tmjectories. 

In an example, wherein the trajectory comprises a position and an orientation, the trajectory 
can be 6'dimensional (three dimensions or degrees of freedom for position and three for 
orientation). In this case for each dimension a sub-trajectory with the shortest connection 
time will be calculated (total of six sub-trajectories). Then, the sub-trajectory with lus the 
25 largest connection time is selected and the other sub-trajectories are prolonged to this 

connection tune. Finally, combining the six sub-trajectories (the selected and 5 prolonged 
sub-trajectOTies) yields the 6-dimen$ional trajectory. 

Each sub-irajectory is bound by (individual) predetermined values- For the respective 
dimensions of position (conresponding to the respective sub-trajectories) respective 
30 boundary values for the velocity (first derivative of position), acceleration (second ' 
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derivative of posititm) and jerk (third derivative of position) can be specified >vith the 
predetermined values. 

The computer program according to the invention is arranged for specifying tlie 
trajectory to be used in the method and apparatus of the invention. 
5 The lithography apparatus and the robotics system according to die invention 

are characterized in that the seipoint generator is arranged for specifying the trajectory 
which provides the shortest connection h time between the first and second state, wherein 
the first dfirivadve, the' second derivative and i^e third derivative of the najectory are 
bound by predetemihied values. 
10 Hereafter, more detailed method steps are defined for calculating sub- 

trajectories and for calculating prolonged sub-trajectories. Furthermore, limitations on 
prolonging sub-trajectories in the ca$e of a so-called gj^-crossing-move are described. 
Witli respect to these and other aspects, the figure description gives more detailed 
information fiw providing a better understandhig of the invesntion. 
1 5 Now, tlie invention is explained in more detail in the figure description with 

reference to the accompanying drawmg, wherein: 

Fig. 1 schematically shows a lithography apparatus; 
Fig. 2A and 2B show an acceleration prol^e; 
Fig. 3A and 3B shows eight speaGc acceleration profiles; 
20 Fig. 4 shows a position-velocity diagram for a gap-crossing-move; 

Fig. 5A shows two respective acceleration profiles corresponding to a sub-trajectory 
in a x-dimension and aprolon^d sub-tr^'ectory in the x-dimension; 

Fig. 5B shows an acceleration profile corresponding to a sub-trajectory with a gap- 
crossing-move and two acceleration profiles corresponding to prolonged sub-trajectories; 
25 Fig. 5C shows a trajectory depicted in the x-y plane. 

Figiu:e 1 schematically shows a lithographic projection apparatus 2 comprising 
a radiation system 4 for providing a radiation beam 6. The apparatus 2 also comprises a 
substrate table 8 for holding a substrate 10 of radiation sensitive material, a projection 
system 12 for projecting the radiation beam 6 onto a target portion 14 of the substrate 10. 
30 The apparatus 2 comprises a setpomt generator 16 for specifying a trajectory 

comprising a position and/or an orientation as a function of time to be followed by the 
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substrate 10 relative to the radiation beam 6. The specified trajectory is a matheitiatica! 
smooth functioi] up to at least the third order» such that it has mathematically well-defined 
derivations of the position and/or orientation as a function of time up to the third order. The 
first derivative of the position is the velocity, the second derivative is the acceleration and 
5 the third derivative is the jerk. The first derivative of the orientation is the angular velocity, 
tlie second derivative i^ Che angular acceleration and tlie tliird derivative is the angular jerlc. 
The specified trajectory connects a first state with a second state. The first state can be a 
begin state (defining a starting position) and the second state can be an end state of the 
(sub)trajectory. Both the first state and the second state comprise boundary values for the 
1 0 position and/or orientation as well as for first and second derivatives thereof. 

The lithography apparatus also comprises a control unit 1 8 for moving the 
substrate table 8 with the substrate, the projection system 12 and/or the radiation beam 
according to the specified trajectory* (Although not mentioned in diis specific example, the 
lithographic apparatus can comprise atedcle/mask which then preferably also can be 
1 5 moved by means of the control unit 1 8). Preferably the control unit 1 8 is provided with 

servo motors for moving the substrate table 8 relative to the radiation beam 6. Furthermore, 
the control unit in this example is provided with measurement sensors for measuring the 
state (the state comprising for example a position, velocity, acceleration and/or jerk, and 
preferably also an orientation, angular velocity, angular acceleration and/or an angular jerk) 
20 of the substrate table 8. Mostly, in practice, the measurement sensors only measure the 

position and the orientation (angular position), wherein the derivatives* are calculated from 
these measured values. 

According to tlie invention tlie setpoint generator 1 6 is arranged for specifying the 
trajectory which is the shortest connection in time between the first and second state, 
25 wherein the velocity, the angular velocity, the acceleration, the angular acceleration, the 
jerk and/or die angular jerk of the trajectory are bound by predetermined values- The 
predetemiined values are specified in accordance with the perfonmance figures of tlie 
control unit 18 (in particular of the servos of the control unit 18), sucli that the specified 
trajectory can be followed witii sufficient accuracy. These predetermined values can for 
30 example comprise a maximum absolute velocity, a maxunum absolute acceleration and a 
maximum absolute jerk (and in an analogous way maximum values for angular velocity 
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and derivatives). 

Tlie trajectoiy preferably is calculated according to the following steps: 
calculating separate respective sub-trajectories for respective dimensions of the 
position and/or tlie orientation, wherein each sub-trajectory is a mathematical smooth 
5 function up to at least the third order having the shortest connection time betvveen the 

first state and the second state in the concerned dimension, wherein the first 
derivative, tfae gecond derivative and the third derivative of each sub-trajectory are 
bound by predetermined values specified for that sub-trajectory; 
selecting the sub-trajectory out of the calculated sub-trajectories which has the largest 
10 connection time; 

prolonging tlie respective non-selected sub-trajectories to the connection lime of the 
selected sub-trajectory wliile meetiDg .the requirements of the respective 
predetermined va3.ues for the respective sub-trajectories; 
generating the said trajectory by combining tlie selected 'and prolonged sub- 
IS trajectories. 

The foregoing is elucidated hereafter by means of a non-limiting example for 
calculating a sub-trajectory which otily comprises a position (with derivatives). Hereafter, 
the following notation is used. The position of a sub-trajectory at the time / is noted as r (or 
more fonnally r(t)\ the velocity as v (or vfrj), Ihe acceleration as a (or a(t}) and the jerk as / 
20 (or jY t))' Hie respective first and second states which are connected by the sub-trajectory 
arc respectively (r^, v/,, a^Jh) and (r^, Ve, J^). In this example, the accelerations ab and 
in the first and second states are both zero. The piedetermined values for this particular 
sub-trajectory comprise a maximum absolute velocity V, a maximum absolute acceleration 
A and a maximum absolute jerk J, 
IS For achieving a sub-trajectory of a third-order having tlie shortest connection time 

between the states the acceleration is changed as fast as possible using tlie maximum jerk 7. 
An example of a trajectory having such an acceleration profiJe comprising diree subsequent 
time intervals is as follows: 

1 . Maximum jerkyW (building up a maximum acceleration in the shortest time 
30 possible); 

2. Zero jerk>0 (constant acceleration); 
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3. Minimal jerk j- -J (decreasing the acceleration in the shortest time possible). 
The time required for changing the acceleration from a^O to a^A is AIJ, Lilcewise tlie 
duration of changing the acceleration from a-0 to a^A with is (-A)/(-7), For 
connection timejS T>^1AIJ the acceleration profile must be trapezoid in order noc to violate 
S the absolute boundary vaiue A for the acceleration. The corresponding acceleration profile 
a as a fiincdon of time t is given in the upper part of figure 2B, and the corresponding 
velocily v as a function of time t is given in the lower part of figure 2B. 

Figure 2A shows an acceleration profile wherein T<^2AJJ, The formulas defining the 
position and velooily of the first state (at the start of the acceleration profile) and second 
i 0 state (at the end of the acceleration profile) of this profile are: 

r,=r,+J%(0^3f? = r,+v,rH-ife/r^ (1) 

v,=v^+J[''a(0</(f = v,+JrWT* (2) 
wherein a(,t) is given' by:' 



IkJt ifosisr/2 „^ 



and wherein ^-1 in case of a positive jerk J, wherein k^A in case of a negative jerk J, and 
wherein T is the duration in tim6 of the whole concerning sub-trajectory. 

The formulas defining the position and velocity of the first and the second state of the 
sub-trajectory associated widi figure 2B (imder the condition T>^2AJJ) are: 

20 ';=/i,+^ v(ir)^ = r,H-v,r+^Mr'-~^ (4) 

v,^v^+^^a(jt)dt^v^+kA.T-kA^IJ (5) 

wherein the function a(t) is given by: 

kJt ifO<,t^A/J 
a(t) = ^kA if A/J <t<T-A/J (6) 

kJiT-t) if T-A/J^t^T 

In figures 3A and 3B eight respective basic acceleration profiles corresponding to 
25 eight respective basic sub-trajectories are defined. The profiles of figure 3 A have a constant 
velocity part in tlie middle. The position as a function of time can be calculated in the same 
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way as explained hereinbefore in relation to figures 2A and 2B. On the basis of the profiles 
of figures 3 A and 3B the tinie optinaal sub-trajectory having the shortest connection time 
can be determined as explained hereafter, Ttit states comprise the boundary values for the 
sub-trajectory. 

3 A method step for the detection of a possible gap-crossing-raove (which method step 

can be used in the metliod according to llie invention) is discussed hereafter. The detection 
of such a gap-crossingrmove can be of importance since a gap-crossing-move imposes 
some limitations on the possibilities of prolonging a sub-trajectory. If a gap-crossing-move 
is detected then, in general, two intervals with possible connection times for prolonged 
1 0 sub-trajectories are determined. For iEustration purposes, figure 4 presents a position- 
velocity diagram of a gap-crossing move. 

A gap-crossingrtmove is detected if the following formulas are satisfied: 
v^>0 A V, >0 A r, >r^ (7) 

Vfr<0 A v^<0 A r,<r^ (8) 

15 |r, - r,| < Ar(v^) + Ar(v,) (9) 

wherein the function Ar(v) is given by: 



Ar(v)- 



(10) 

if |v|&AV/ 




wherein a gap-crossing-move is detected if; 

I. eitlier equation (7) or equation (8) is satisfied, and 

20 n. equation (9) is satisfied. 

The detection of a possible gap-crossing-move is in particular of importance for 
prolonging a sub-trajectory for which a gap-crossing-move has been detected. In case of a 
gap-crossing-move tliere can be two non-overlapping intervals of possible connection 
times of concerned prolonged sub-trajectories: A first time interval [f;, ft] of relatively 

25 short connection times, and a second time interval infinity) with relatively long 
connection times. Thus, If a gap-crossing-move has been detected for one of the sub- 
trajectories, and the duration of this sub-trajectory has to be prolonged such that its 
duration equals tlie duration of a sub-trajectory of die same trajectory relating to another 
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diraension (generally the sub-trajectory of the trajectory with the longest duration time), 
there is a restriction in prolonging possibilities. The sub-trajectory with the gap-crossing 
move can not be prolonged to a connection in the time interval [t^, ts]. In tlie latter case tlie 
sub-trajectory must be prolonged to at least connection time t3, 
5 For calculating an optimal sub-trajectory between a first state comprising a 

position rb, a velocity vd and zero acceleration and a second state comprising a position /-c, a 
velocity Vc and zero acceleration, wherein the predetermined values are the maximum 
absolute velocity V,' maximum absolute acceleration A and maximum absolute jerk /, the 
sub-trajectories associated with tlie acceleration profiles given in figure 3A axe calculated 

10 first of all- If a solution is found, then this is the sub-trajectory with the shortest connection 
time. HowevMT, If no solution is found or a gap-crossing move is detected, then a sub- 
trajectory associated with one of the profiles of figure 3B has to be calculated for obtaining 
the optimal (shortest connection time) sub-trajectory. 

Figure 3A presents four acceleration profiles a(t) as a function of time which 

1 5 are associated with four respective sub-trajectories of the first kind. Each sub-trajectory of 
the first kind which has a first time interval of duration fe, a subsequent second time 
interval of duration tc (wherein the acceleration a(t) is zero), and a subsequent diird dme 
interval tb^ Figure 3B presents four respective acceleration profiles a(t)as2i function of 
time which are associated with four respective sub-trajectories of tlie second kind. Each • 

20 sub-trajectory of the second kind has a first time interval of duration ta and a subsequent 
second time interval of duration t^,. 

The said first step for calculating a sub-trajectory of tiie first kind can be performed 
according to die foUowing steps: 

calculate a time parameter tc according to: 

25 , ^r,-r,~Ar,-Ar, ^^^^ 

V. 

wherein Ara and Art are given by: 

Ar„=i(v,H-v,)r, (12) 

A/-,=i(v, + vJ^ (13) 
wherein vi is defined by: 
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ifr,-r,>0 

wherein and ti, 



(14) 



V J 



(15) 



(16) 



20 



'A 7 

wherein, if tc is greater than zero, dien a sub-trajectory of tbe first kind (Fig. 3A) is 
calculated Whii^ comprises three subsequent parts, wherein in-tlie first part a 
maximum velocity is build up in the shortest time possible within tbe Hmitations of 
the piB-detennined values, wherein in tlie second part, which has a duration of te, the 
velocity is constant and equals v^, plus the velocity built up in the fu*st part, and 
wherein in the third part the velocity is decreased to the velocity Vg in die shortest 
time possible within the limitations of the pre-determmed values; 
wherein, if te is less than or equal to zero, then a sub-liajectory of a second kind (Fig. 
3B) is calculated which comprises two subsequent parts, wherein in the first part a ' 
velocity is build up in tlie shortest time possible witliin the limitations of the 
predetermined values, and wherein in tlie second part tlie velocity is decreased to the 
velocity in the shortest time possible witliin tlie limitations of the predetermined 
values. 

In the second step, which will be performed if fc < 0 or if a gap-crossing-move 
has been detected, the calculation of the sub-trajectory of tlie second land comprises 
calculating four respective acceleration profiles associated with four possible sub- 
crajectories, whereia* 

the first profile type is associated witli the first possible sub-ttajectory witii a 
connection time T which follows from the quadratic expression; 

{^r^+j(v,+v,)-^}r+{-2(.,-.,)--^l^j=o (17) 
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wherein the quadratic expression is solved for fc= 1 and -1, and wherein the time 
duration of the first part ta and the time duration of the second part h follow from: 

5 wherein (17) might yield more than one matliematical solution, wherein the 

mathematical solutions defining the first profile type satisfy: 

t^^lAIJ (20) 
t^^ZA/J (21) 

KI^V^. (22) 
1 0 wherein for the first profile type v,- is given by: 

v,-i(v, + yJ-^+iMr (23) 

the second pjofile type is associated with the second possible sub-trajectory with a 

time duration ta of the first part wliich follows from the quartic 

expression: 



(24) 

wheiein: 

, f-l ifv. >Vi 

k = \ ' , (25) 

and wherein the time duration tb of the second part and tbe velocity v.- at the transition 
20 fcom the first to the second part follow from: 

v,=v,+-jfkrt! (26) 

" 4A'' kA J ^'^'^ 
wherein (24) might yield more than one mathematical solution, wherein tlie 
matliematical solutions defining tlie second profile type satisfy: 
25 0Sf^S2A// (28) 
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t^>2A/J (29) 
|v,|SV (30) 
and wherein file connection time T of tbe second possible sub-trajectory follows from 

5 - tlie third profile type is associated with the third sub-trajectory with a time duration ti, 
of ihe second part which follows from the quartic expression: 

(31) 

wherein: 

^0 k=^< , (32) 

1+1 ifv,>v, ^-^^^ 

and wherein the time duration ta of flje first part and the velocity Vf at the transition 
from the first to the second part follow from: 

Vt^V,+-^kIti (33) 

15 wherein (31) nii.^it yield more than one madiematical solution, wherein die 

mathematical solutions defining the third profile type satisfy: 

t,^2A/J (35) 

0Sjf,S2A/y (36) 

H^V (37) 
20 and wlierem the connection time T of the third possible sub-trajectory follows from 

the fourth profile type is associated with tbe fourth possible sub-trajectory with a 
time duration T wliich follows firom tbe quartic expression: 

g}r+{v,+v.}r'^j-2fr.-r.)jr+{-^i^} = 0 (38) 

25 wherein die quartic expression is solved for yfc- 1 and - 1 , and wherein the time 

duration ta of the first part and the time dm-adon ti, of the second part and tlie velocity 
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vi at the transition Irom the first to the second part follow from: 



'a 




kJT 



(39) 




(40) 



v,=v,>^fc//^ (41) 

wherein (38) might yield more than one mathematical solution, wherein the 
madiematical solution defining the fourth profile type satisfies: 

0^t^^2A/J (42) 



(43) 



(44) 



10 After performing the calculation of the possible sub-trajectories, the sub-trajectory having 
the shortest coniiection dme is ^elected. This selected sub-trajectory is a sub-trajectory of 
the second kind. 



are gathered. Next, from these solutions, a selection based on the criterion that Vb and v, 
20 have the same sign is made. Rrom the selection of solutions the corresponding sub- 
trajectory with the shortest connection time is established and flie shortest connection rime 
is defined as Also, from the selection of solutions, the corresponding sub-trajectory with 
the longest coimection time is established and defined as ^2- The shortest connection time r/ 
and the longest connection time /a define a first connection time interval [th t2] comprising 
25 possible connection times according to which the original sub-trajectory under concern can 
be prolonged. (It is mentioned fliat in principle tj can be equal to t2 in specific examples). 
Furthermore, m an analogous way, a selection of solutions, for which and v, have 
opposite signs, out of the respective solutions resulting irom the respective groups of 
equations, is made. Hereafter, from flie corresponding sub-trajectories, tiie sub-u-ajectorj' 



hi the case wherein a gap-crossing-move is detected the respective solutions 
resulting from the respective four groups of equations: 



first group of equations ( 1 7-23); (45.1) 

second grpup of equations (24-30); (45.11) 

thhrd group of equations (3 1-37); (45.111) 

fourth group of equations (38-44) (45.IV) 
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with the shortest connection time ts is of importance since the connection time ts defines a 
lower limit of a second connection time interval [r^, <«o) comprising possible connection 
times according to which the original sub-irajectory can be prolonged. 

In an advanced embodiment the setpoint generator is arranged for prolonging 
the concerned sub-trajectories to the selected sub-trajectory with the largest connection 
time. If the velocity or the velocity Vg (thus the velocity in the first or second states) is 
zero then prolonging the concerned sub-trajectory can simply be effected by inserting a 
connected time interval wherein the velocity is zero, Furtliermore, the step for calculating a 
prolonged sub-trajectory can be based on setting the maximum absolute acceleration A 
and/or the maximum jeric J of the predetermined values to a lower value- Furthermore, it is 
also possible to prolong a sub-trajectory by lowering the velocity v/, thereby increasing T, 
wherein tlie connection time T (in this example ris the time duration of tlie sub-trajectory) 
for the sub-(rajecto.ry is defined by ta-hh-h tc, and wherein ta, h and are given by (for 
the limitations in case of a gap-crossing-move see above): 



V/-V, 



-V; 



if |v,-Vjj|<aV/ 
if|v,-v,|SAV/ 

if [v,-v.|<aV/ 



(46) 



A / 



if k-vJ>AV/ 



(47) 

(48) 

(49) 
(50) 



Ifcrcafter, the foregoing is elucidated by means of a non-limiting example: 

Fig. 5A and Fig. 5B show acceleration profiles of a servo system which 
comprises a x-axis (first dimension) and ay-axis (second dimension). Tlie ;e-axis and y-axis 
are, for example, perpendicular with respect to each other. The servo S3'Stem comprises an 
object which can be moved by servo motors of the servo system. In particular, the object can 
be moved independently along the x-axis andy-axis. For simplicity, in this specific example. 
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both servos have the same characteristicd: a maximum absolute velocity V of O.S m/s, a 
maximum absolute acceleration A of 10 m/s^ and a maximum absolute jeric J of 500 ni/s'\ 

In this example it is shown how the trajectory, being mathematically smoodi 
up to the third order, having the shortest connection time between a first state and a second 
5 state with boundary values can be found. The first state comprises two positions (in both the 
first dimension [x>-axis3 and second dimension [y-axis]), two velocities, two accelerations and 
two jerks (tlius tlie velocities and jerlcs also in the two dimensions). The first state is divided 
in a first :t-substate for- the first dimension and a first y-substate for tlie second dimension in 
order to simplify notations. In an analogous way tlie second state is divided in two respective 
10 substates for the respective dimensions. The first Ar-substate is (r^ vjs*, /2&c)==(0, 0, 0) and tlie 
second jC"SUbstat3e is (rex» v^, aet)K0-01, 0.1, 0), A jc-sub-trajectory in the first dimension is 
calculated between the first x-sub-state (begin of x-sub-trajectory) and the second ;c-substate 
(end of of-sub-trajectory). The first y-substate is irhy. Vj^^, fl2ry)»(0, 0.3, 0) and tlie second y- 
substate is (r^j* Vey, fl£y)«-=(0.01 , 0.2, 0). A y-sub-trajectory in the second dimension is calculated 

1 5 between the first y-sub-state (begin of y-sub-trajectory) and the second y-substate (end of >- 
sub-trajectory). Finally, the andy-sub-firajectoiies ane combined for generating the trajectory 
between tlie first state and the second state. This is explained hereafter in more detail. 

A chedc for a possible gap-crossing-move is made for the ;c-sub-traject6ry in 
the first dimension. Since for this jc-sub-trajectory neither requirement (7) nor (8) is satisfied, 

20 there is no gap-crossing move. Subsequently, a jc-sub-trajectory of the first kind is tried. 
Equations (1 1) to (16) yield a negative duration U of -0.051 seconds, wliich means the time- 
optimal jc-sub-trajectory must be of die second kind. Evaluating equati.ons (17) to (22) yields 
no valid solution. Nor do equations (23) to (29). Evaluating equations (30) to (36) gives one 
valid solution: r,^-0,032 s, T'«0.074 s. Equations (37) to (39) yield no valid solution. The dme- 

25 optimal ,r-sub-trajectory (thus with shortest connection time) is die mathematical solution widi 
the lowest T, Since only one solution was found (r«0.074 s), diis must be the time-optimal x- 
sub-trajectory. Since die move in the ^-dimension is not a gap-crossing move> the time-optimal 
sub-trajectory can be prolonged by any arbitrary time. Figure SA shows the acceleration as 
function of time of this time-optimal sub-trajectory (continuous-line graph indicated with 

30 number I), Also shown is an acceleration profile of a prolonged version of this sub-trajectory 
(dotted-Iine graph mdicated with number D)- 
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A check for a possible gap-orossing-move is made for tlie y-sub-trajectory in 
the second dimension. Conditions (7), (9) are satisfied, tli^efore tiie move is a gap-crossing 
move. Next a y-sub-txajectoiy of the fixst kind is tried. Equations (1 1 ) to (1 6) yield a negative 
duration tc of -0,047 seconds, which means the dme-optimal 3A-sub-trajectory must be of the 
5 second kind. Evaluating equations (1 7) to (22) gives one valid solution: kp^ 1 , 7=0. 1 02 s (witli 
velocity w,«-0.058 m/s at the transition from the first to the second part of tlie )^-sub-trajectory). 
Evaluating equations (23) to (29) yields no valid solution. Also, equations (30) to (36) yield 
no valid solution. Equations (37) to (39) yield two valid solutions: h^l, 3''=0.04S s (witii 
vrO.178 m/s), and ^I, r-0.038 s (wifli vrO.309 m/s). 
10 The matliematical solution with the lowest T is the fastest y-sub-trajectory 

possible. Ks connection-time of 0,038 seconds is denoted r/. However, since tliis is a gap- 
crossing move,- > tins y-sub-trajectory can not be prolonged by any arbitrary time. The 
mathonatical solution with tiie largest T in which velocity v/ has tiie same sign as v/, or v« (i.e. 
positive), is tiie y>5ub-traiectoty of which the connection-time will be denoted /2, in tiiis 
1 5 example 0.045 seconds. Hie y-sub-trajectory with connection-time f; can be prolonged until 
its connection-time is t2. Further increasing the connection-time of the y-sub-trajectory is not 
possible without coming to a full stop. Only if die object comes to a standstill in the direction 
of the y-axis, badcs up a bit and accelerates again, a valid y-sub-lxajectory with a longer 
connection-time tiaan t2 can be generated. Tlie matiiematical solution witii die lowest T in 
20 which velocity v,- has the opposite sign of Vb or Vg, that is, the solution with r-0.102 seconds, 
is tiie y-sub-trajectoiy of which the connection-time will be denoted fj, This y-sub-trajectory 
can be prolonged by any arbitrary time. In conclusion, tlie connection-time Tof the move in 
the y-diraension must be at least 0,038 seconds (graph of corresponding acceleration profile 
mdicated witJj number I in Fig, SB), and may not be between 0.045 and 0.102 seconds. (The 
25 acceleration profile corresponding to the y-sub-ttajectory with coimection tune r-0.045 is 
indicated witii number H in Fig. 5B, and tiie acceleration profile corresponding to the y-sub- 
trajectory with connection time 7'=0.102 is indicated witii number HI in Fig, 5B,) 

Now the connection-time of the time-optimal multi-dimensional trajectory 
must be determined by selecting tiie fastest connection-time fliat is possible for all dimensions. 
30 The sub-trajectoiy in flie x-dimension must be at least 0.074 seconds, the sub-trajectory in tiie 
y-dimension must be at least 0.038 seconds. Therefore tiie connection-time of tiie multi- 
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dimensional trajectory sliould be at least 0,074 seconds. However, the move in the ^dimension 
can not have a connection-time between 0.045 and 0.102 seconds, Theiefore the connection- 
time of the time-optimal multi-dimensional trajectory must be 0.102 seconds. 

The mathematical solution for a );-sub-trajectory witli connection-time r==0, 1 02 
5 seconds has already been found (that is: in fact its acceleration profile which, together witli the 
first and second y-substates, uniquely defines the y-sub-trajectory). A ^r-sub-trajectory with 
connection-time 7'«0,102 seconds must be created by prolonging the mathematical solution 
with r^O.074 seconds. In tiiis example, this is done by lowering tlie jerk of this x-sub- 
trajectory, see figure 5A, graph with number II. Subsequendy, the thus prolonged A:-sub- 

10 trajectory can be combined with die y-sub-trajectory (which sub-ttajectories now have the 
same time duration) yielding the desired time-qptimal (shortest time duration) mathematically 
smooth (smooth up tillorder three) muld-dmiensionat-trajectozy between the first and second 
states. Figure 5C shows this trajectory in the x-y plane. - 
It is noted that the given examples in the description are only meant for 

1 5 elucidating the invention and do by no means limit the scope of the invendon. 
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CLAIMS 




I . A device manufacturing method comprising the steps of: 

providing a radiation beam using a radiation system; 
projecting the radiation beam onto a substrate of radiation sensitive material; 
5 - specifying a trajectory comprising a position and/or an orientation as a ftinction of 
time to be followed by the substcate relative to the radiation beam, wherein the 
trajectory is a mathematical smooth function up to at least the tJiird order which 
connects a first state and a second state, wlierein botli the first state and the second 
state comprise boundary values for at least the position and/or the orientation and for 
1 0 first and second derivatives of the position and/or the orientation, 

characterized in that, 
the method also comprises the step of: 

specifying the trajectory which provides the shortest connection in time between the 
first and second state, wherein the first derivative, the second derivative and the third 
1 5 derivative of the trajectory are bound by predetemained values. 

2. Method according to claim 1 , 

characterized in that, 

the boundary values for the second derivatives in the first and second state are zero. 

3. Method according to one of the preceding claims, 
20 characterized in that, 

tlie method also coniprises the steps of generating die trajectory according to: 

calculating separate respective sub-trajectories for respective dimensions of the 
position and/or the orientation, wherein each sub-trajectory is a mathematical smootli 
function up to at least the third order having the shortest connection time between the 
25 first state and the second state in the concerned dimension, wlierein the first 

derivative, the second derivative and the third derivative of each sub-trajectory are 
bound by predetermined values specified for that sub-trajector3r, 
selecting the sub-trajectory put of die calculated sub-trajectories which has the largest 
connection time; 

30 - prolonging the respective non-selected sub-trajectories to the connection time of the 
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selected sub*trdjectoiy while meeting the requirements of the respective 
predetenmned values for die respective sub-trajectories; 
generating the said trajectory by combining the selected sub-trajectory and the 
prolonged sub-trajectories- 

Method according to claim 3, 
diaracterized in that» 

the method comprises the step of calculating at least one sub-trajectory between a position 
tij, velocity v/, and zero acceleration of a first state and a second position r^, velocity v^. and 
zero acceleration of the second state according to the following steps: 
calculate a time parameter te according to: 



wlierein Ac^ and Mi sr& given by: 
wherein v,- is defied by: 



\+V ifr-r,>0 



(Fl) 

(F2) 
(F3) 

(F4) 



wherein V is a predetMinined value defining the maximum absolute velocity, and 
wherein ta and tb are given by: 



W-M+A if|v,-v,|SAV7 



(F5) 



hzM+A ifk-v,|>AV/ 
A J ' ' 



(F6) 



wherein A is a predetermined value defining tlie maximum absolute acceleration of 
the sub-trajectory and wherein / is a predetermined value defining the maximum 
absolute jerk of the sub-crajectory; 

wherein, if te is greater than zero, then a sub-trajectory of tlie first kind is calculated 
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which compriises three subsequent parts, wherein in the first part a maximuin velocity 
is build up in the shortest time ta possible witlain the limitations of the predetermined 
values for the sub-trajectory, wherein in die second part, which has a duration of tc, 
the velocity is constant and equals plus the velocity built up in the first pan, and 
5 wherein in the third part the velocity is decreased to tlie velocity in the shortest 

time tu possible witliin the limitations of the predetermined values of the sub- 
trajectory; 

wherein.:if tc is less than zero, a sub-trajectoiy of a second kind is .calculated which 
comprises two subsequent parts, wbarem in the flrst part a velocity is build up in the 
1 0 shortest time ta possible within the limitations of tlie predetermined values of die sub- 

trajectory, and wherein in the second part the velocity is decreased to the velocity Ve 
in the shortest time ft possible witiiin the limitations of the predetermined values of 
Che sub-trajectory* 

5. Method accordhig to claim 4, 

1 5 characterized in that, 

the method comprijses the step of performing a detection of a gap-crossing-move according 

to; 

V6>0 A v^>0 A r, >/i (F7) 
v^<0 A v^<0 A r, <r^ (F8) 
20 K-r,|<Mn)H-Ar(vJ (F9) 

wherein the function Ar(v) is given by: 




wherein a gap-crossing-move is detected if: 

I, eitiier equation (F7) or equation (F8) is satisfied, and 
25 n. equation (F9) is satisfied. 

6* Method according to claim 5, 

characterized in diat, 

if tc < 0» or if a gap-crossing-^move is detected, die calculation of the sub-trajectory of the 
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second kind comprises the step of calculating four respective types of acceleration profiles 
associated witli four poissible sub-trajectories and die step of the subsequent selection of the 
sub-trajectory out of the four possible sub-frajectories which has the shortest connection 
time, 

5 - wherein the first profile type is associated with the first possible sub-txajectory with a 
connection time T which follows from the quadratic expression: 

|iM|r^+|(v,+vJ-^|r+|-2(r,-r^^ (Fll) 

wherein the quadratic expression is solved for ib» 1 and ife^* -1, and wherein the time 
duration of the first part ta and the time duration of the second part tf, follow from: 

wherein (Fl 1) might 3deld more than one mathematical solution, wherein tlie 
mathematical solutions defining die first profile type satisfy: 

t„^2A/J (F14) 
15 t^^lAIJ (F15) 

WS7, (F16) 
wherein for the first profile tjfpe v/ ig given by: 

V/=Kv*+v,)-— +^fcAr. (FI7) 

wherein tlie second profile type is associated with the second possible sub-trajectory 
20 with a time duration ta of the first part which follows from tlie quaitic expression: 



cm) 

wherein: 



= 0 



f-1 ifv. >Vfc 

(F19) 



[+1 ifv, <v/ 

25 and wherein tlie time duration t„ of tlie second part and tlie velocity v/ at the transition 
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from the first to the second part follow firom: 

v^ = v^^\Utl (F20) 



wherein (Fl 8) might yield more than one mathematical solution, wh^ein the 
5 mathematical 3olutiQns defining the second profile type satisfy: 

0Sr^S2A/7 CF22) 
tf,>2AIJ (F23) 
\v\^V (F24) 

and wherein the connection time Tof the second possible sub-trajectory follows from 
10 r« ta + ^rf 

wherein the third profile type is associated widi tlie tliird sub-trajectory with a time 

duration tt of the second part wMch follows from the quartic 

expression: 

t5 CF25) 
wherein: 



, f-l ifv. <v. 

[+1 lfv^>Vj, 

and wherein ^e time dqration ta of the first part and the velocity v/ at the transition 
from tlie first to the second part follow from: 
20 v, = v,+-^kJti (F27) 

/ , V — Vi A 

wherein (F25) miglit yield more than one mathematical solution, wherein tlie 
mathematical solutions defining the third profile type satisfy; 

t^^2A/J (F29) 
25 0St„^2A/J (F30) 

hl^V (F31) 
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and wherein the connection time T of the third possible sub-trajectory follows from 

wherein the fourth profile type is associated with the fourth possible sub-trajectory 
with a time duration T which follows from the quartic expression; 

5 {f}7'Vjv.+v,|r^+|-2(r,-r,)|r+|-^^^^ (F32) 

wherein the quartic expression is solved for 1 and JSr^ -1 , and wherein tlie time 
duration ta of the first part and the tune duration tb of the second part and ihe velocity 
Vj at the transition Jiom the first to the second part follow from: 

^«=i2^+2^ (F33) 

10 (F34) 

v,=Vj+iA/f,' (F35) 

wherein (F32) might yield more than one mathematical solution, wherein the 
mathematical solution defining the fourth profile type satisfies; 

Q<t,<2A/J (F36) 
15 Q<t^^2A/J (F37) 

|v/|2V (F38) . 

7. Method according to claim 6, 

charact^edintbat, 

if a g^-crossing-move is detected, then, on the basis of die criterion that and v, have the 
20 same sign, a selection from die respective solutions (Fl 1-F17), (F18-F24), (F25-F3 1 ) and 
(F32-F38) is made, wherein the selection of solutions define respectively tlie shortest 
connection time t] and the longest connection time (2, wherein tt and tz define a first 
connection time interval comprising possible connection times according to which the 
concerning sub-lrajectoty can be prolonged, and wherein, on tiie basis that Vb and v, have 
25 opposite signs, also a selection of the respective solutions (Fl 1 -F17), (Fl 8-F24), (F25-F3 1 ) 
and (F32-F38) is made, wherein tiiis selection defines a connection time /j defining a lower 
limit of a second connection time interval comprising possible connection times according 
to which the concerning sub-trajectory can be prolonged. 
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8. Metliod according to one of the claims 3-7, 

characterized in that, 

tJie step for calculating a prolonged sub-trajectory comprises tlie step of calculating a sub- 
trajectory with lower predetermined value or values than the corresponding predetermined 
5 value or values of the sub-trajectory to be prolonged. 

9. Method according to one of die claims 4-8, 

characterized in that, 

if V£r=0 and/or v«-0, the step for calculating a prolonged sub-trajectory comprises the step of 
inserting into the sub-trajectory to be prolonged a time interval v/herein the velocity is zero. 
10 10. Method according to claim 4, or claim 4 and one of the claims 5-9, 

characterized in that, 

the step for calculating a prolonged sub-trajectory comprises, the step of lowering the ' 
velocity vu thereby increasing Ty wherein the comiectlon time T for the sub-trajectory is 
defined by + -h r« and wherein ta, ft and te are given by: 



15 t,^\ 



(F39) 



if|v,-v,|SAVJ 



(F40) 



A / 



Ar,=^(Vt+V,-)r, (F42) 

A'i^TCvi+v.K (F43) 
20 11. A lithographic projection apparatus comprising: 

a radiation system for providing a radiation beam ; 
a substrate table for holding a substrate of radiation sensitive material; 
a projection system for projecting the radiation beam onto a target portion of the 
substrate; 

25 a setpoint generator for specifying a trajectory comprising a position and/or an 
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orientation as a function of time to be followed by the substrate relative to the 
radiation beam, wherein the trajectory is a matlieroatical smooth function up to at 
least the third order which connects a first state and a second state, wherein both tlie 
first state ani the second state comprise boundary values for at least the position 
5 and/or the orientation and for the first and second derivatives of the position and/or 

the orientation; 

a drive unit for moving the substrate table and/or the projection system according to 
the specified tpajectoiy, 

characterized in that, 

1 0 the seipoint generator is arranged for specifying tlie trajectory* which provides the shortest 
connection in time between the first and second state, wherein tlie first derivative, the 
second derivative and the third derivative of the trajectory are bound by predetermined 
values. 

1 2. A lithography apparatus according to claim 11, 
1 5 characteriised in tliat, 

the boundary values for the second derivatives are zero. 

13. A lithography apparatus according to one of the claims 9-12, 

characterized in that, 
the setpoint generator is arranged for: 

20 - calculating separate respective sub-trajectories for respective dimensions of the 

position and/or the orientation, wherein each sub-trajectory is a mathematical smooth 
function up to at least the third order having the shortest connection time between the 
first state and the second state in the conc^ned dimension, wherein the first 
derivative, the second derivative and the tlurd derivative of each sub-trajectory arc 

25 bound by predetermined values specified for that sub-trajectory; 

selecting tlie sub-trajectory out of the calculated sub-trajectories which has the largest 
connection time; 

prolonging the respective non-selected sub-trajectories to tlie connection time of the 
selected sub-trajectory while meeting the requirements of the respective 
30 predetermined values for the respective sub-trajectories; 

generating the said trajectory by combining the selected sub-trajectorj' and the 
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prolonged sub-trajectories- 

1 4. A Uthograpby apparatus according to one of the claims 11*13, 

characterized in that, 

the lithography apparatus is arranged for applying the method according to one of the 
5 claims 4-10. 

15. A software program which is arranged for carrying out tlie method according to 
one of the claims IrlO. 

16. A robotics system comprising: 
a first mova-ble element, 

10 - a second element, 

a setpoint generator arranged for specifying a trajectory comprising a position and/or 
an orientation a function of time to be followed by tlie first element relative to the 
second element, wherein tlie trajectory is a mathematical smooth function up to at 
least the third order which coimects a first state and a second state, wherein both the 

15 first state and the second state comprise boundary values for at least the position 

and/or the orientation and for first and second derivatives of the position and/or the 
orientation; 

a drive unit for moving the first element with respect to tiie second element according 
to the specified trajectory, 
20 characterized in that, 

the setpoint generator is arranged far specifying the trajectory which is the shortest 
connection in time between the first and second state, wherein the first derivative, the 
second derivative and the third derivative of the trajectory are bound by predetermined 
vaJues. 

25 17. A robotics system according to claim 16, 

characterized in that, 

the boundary values for the second derivatives in the first and second state are zero. 
18, A robotics system according to one of the claims 16-17, 

characterized in that, 
30 the setpoint generator is arranged for: 

calculating separate respective sub-trajectories for respective dimensions of the 



L0CATIE:+31 40 2684870 



ONW.TIJD 24.02. '03 17:37 



P-0429.000.EP ^27- 

position and/or the orientation, wherein each sub-trajectory is a mathematical smooch 
function up to at least tlie third order having tlie shortest connection time between the 
concerned cjimension of the fu-st state and tlie second state, wherein the first 
derivative, the second derivative and tlie third derivative of each sub-trajectory arc 
5 bound by predetermined values specified for that sub-trajectory; 

selecting th& sub-trajectory out of the calculated sub-trajectories which has tlie largest 
connection time; 

prolonging the respective non-selected sub-trajectories to the connection time of the 
selected sub-trajectory while meeting tlie requirements of the respective 
0 predetermined values for the respective sub-trajectories; 

generating the paid trajectoiy by combining the selected sub-trajectory and the 
prolonged sub-trajectories. 
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ABSTRACT ^ 

Device Manufacturing Method^ Device Manufactured Thereby, Computer program 
for performing the method^ Lithographic Apparatus, and Robotics system; 
Time*optiinaI Setpoint generator 

The invention relates to a device manufacturing method comprismg the steps 

of: 

providing a radiation beam using a radiation system; 
projecting the radiation beam onto a substrate of radiation sensitive material; 
specifying a trajectory comprismg a position and/or an orientation as a liinction of 
time to be followed by the substrate relative to the radiation beam, wherein the 
trajectory is a mathematical smootii function up to at least the third order which 
connects a first state and a second state, wloerein both the first state and the second 
state comprise boundary values for at least the position and/or tlie orientation and for 
first and second derivatives of the position and/or orientation. 

Furthermore, the hivention relates to a litliographic apparatus arranged for 

performing the method, and a software program arranged for performing the metlipd. 

The invention also relates to a robotics system arranged for specifying a 

trajectory to be followed between two elements of the system. 



Fig. 1 on front page of publication. 
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